Ela on Nonnegative
نویسنده
چکیده
We consider partitioned lists of real numbers Λ = {λ1, λ2, . . . , λn}, and give efficient and constructive sufficient conditions for the existence of nonnegative and symmetric nonnegative matrices with spectrum Λ. Our results extend the ones given in [R.L. Soto and O. Rojo. Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem. Linear Algebra Appl., 416:844– 856, 2006.] and [R.L. Soto, O. Rojo, J. Moro, and A. Borobia. Symmetric nonnegative realization of spectra. Electron. J. Linear Algebra, 16:1–18, 2007.] for the real and symmetric nonnegative inverse eigenvalue problem. We also consider the complex case and show how to construct an r × r nonnegative matrix with prescribed complex eigenvalues and diagonal entries.
منابع مشابه
Ela Nonnegativity of Schur Complements of Nonnegative
Let A be a nonnegative idempotent matrix. It is shown that the Schur complement of a submatrix, using the Moore-Penrose inverse, is a nonnegative idempotent matrix if the submatrix has a positive diagonal. Similar results for the Schur complement of any submatrix of A are no longer true in general.
متن کاملEla Binary Ranks and Binary Factorizations of Nonnegative Integer Matrices
Abstract. A matrix is binary if each of its entries is either 0 or 1. The binary rank of a nonnegative integer matrix A is the smallest integer b such that A = BC, where B and C are binary matrices, and B has b columns. In this paper, bounds for the binary rank are given, and nonnegative integer matrices that attain the lower bound are characterized. Moreover, binary ranks of nonnegative intege...
متن کاملEla Conditions for a Totally Positive Completion in the Case of a Symmetrically Placed Cycle
Abstract. In earlier work, the labelled graphs G for which every combinatorially symmetric totally nonnegative matrix, the graph of whose specified entries is G, has a totally nonnegative completion were identified. For other graphs, additional conditions on the specified data must hold. Here, necessary and sufficient conditions on the specified data, when G is a cycle, are given for both the t...
متن کاملEla on Nonnegative Sign Equivalent and Sign Similar Factorizations of Matrices∗
Dedicated to Hans Schneider on the occasion of his eightieth birthday Abstract. It is shown that every real n×n matrix is a product of at most two nonnegative sign equivalent matrices, and every real n × n matrix, n ≥ 2, is a product of at most three nonnegative sign similar matrices. Finally, it is proved that every real n×n matrix is a product of totally positive sign equivalent matrices. How...
متن کاملEla One-sided Simultaneous Inequalities and Sandwich Theorems for Diagonal Similarity and Diagonal Equivalence of Nonnegative Matrices∗
Results on the simultaneous scaling of nonnegative matrices involving one sided inequalities are presented. These are applied to scalings involving two sided inequalities. The proofs are graph theoretic. The setting is generalized to matrices with elements in lattice ordered Abelian groups with 0.
متن کامل